Phường Tân Kiểng được thành lập vào ngày 6 tháng 1 năm 1997 trên cơ sở 49,37 ha diện tích tự nhiên và 3.790 người của xã Tân Quy Tây; 16,4 ha diện tích tự nhiên và 5.683 người của xã Tân Quy Đông; 31,23 ha diện tích tự nhiên và 2.373 người của xã Tân Thuận Tây thuộc huyện Nhà Bè.[1]

Sau khi thành lập, phường có 97 ha diện tích tự nhiên và 11.846 người.